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© Call admission control method and cell flow monitoring method in the same method, 

© In a network in which all of information from terminals (1. 2, ...) having various traffic characteristics are 
transmitted/switched by a fixed length block including a virtual channel id, a terminal (1) requesting communica- 
tion declares destination address information and traffic characteristics of the requested communication upon 
set-up to a network (15). The exchange (15) in the network expresses traffic characteristics of an individual 
terminal j and an offered load (estimated cell flow) in the network as follows. That is, the traffic characteristics of 

each terminal j are expressed as a maximum cell flow a(j,i) 0 = 1.2 n) generated from the terminal in time 

units At(i) (i = 1 , 2 n) having n predetermined lengths. The predicted offered load of the line supposing that 

a new request call is accepted is" expressed as an estimated cell flow A(i) (i = 1.2 n) predicted to be 

transmitted to the line in the time unit At(i) by using traffic characteristic values a(j,i) 0 ' ^ 2 n and j * 1. 2. 

k k+ 1) of the calls j (j = .1, 2 k) currently transiting on the line and a new request call k+ 1. In a call 

admission control method, the estimated cell flow A (i) is compared with an admissible maximum allowable cell 
flow of line A max(i) obtained from a circuit capacity, thereby determining "accept" or "reject" of admission of the 
request call. In a cell flow monitoring method, a cell flow generated from a terminal j in time units At(i) <i = 1. 2, 
n) having a plurality of lengths is counted in a plurality of time units At(i). If a cell flow in any one time unit 

CSlAt(i) exceeds a traffic characteristic value a(j.i) grasped beforehand by a network, "violation" is determined for 

^the terminal j, and a regulation sequence is performed. 
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Call admission control method and cell flow monitoring method in the same method 



The present invention relates to a call admission control method for properly allocating a network 
resource and a flow-monitoring method for monitoring traffic of terminals during communication in a network 
accommodating terminals having various traffic characteristics. 

In an asynchronous transfer mode network (generally called an "ATM-network") in which all commu- 

s nication information are subjected to transmission/switching by a fixed length block called a M ceir including 
a header having a virtual-channel id (VCI), information belonging to different virtual-channels on a line are 
statistically multiplexed by asynchronous cell multiplexing. Therefore, in accordance with amounts of 
information generated from terminals having various traffic characteristics, the network can dynamically 
allocate a transmission bandwidth and realize efficient transmission/switching. 

10 In addition, a switching operation for each communication information can be performed at high speed 
by hardware since a virtual-channel id (VCI) is referred to for each cell. Therefore, this asynchronous 
transfer mode network has flexibility in bandwidth utilization of a conventional packet switching network and 
a real-time property of a conventional circuit switching network. As a result, communication including 
various types of media; for example, voice, still image, motion image, and high speed data is realized. 

75 Transmission rates, however, of the communication information described above are different in 
respective terminals, and a generation form of the information tends to have burstiness. Therefore, a 
utilization state of network resources such as transmission-lines and switches varies dynamically. As a 
result, the network cannot perfectly grasp the utilization state of resources. 

If the resource utilization state is not perfectly grasped, the network may excessively allocate a resource 

20 to a terminal or reject a call-setup request from a terminal even if an additional resource is present. 

In the asynchronous transfer mode network, no flow-control is performed in a network unlike in 
conventional packet switching. Therefore, if a resource is excessively allocated to a terminal, the number of 
stored cells in a sending/receiving buffer of a switch is increased. As a result, transmission delay time is 
increased or a cell loss occurs to degrade communication quality. In the worst case, the network itself 

25 causes a congestion-state. 

To the contrary, if a network keeps an unnecessarily large amount of resources and rejects an 
admissible call-setup request, the resources cannot be efficiently used to degrade admission quality of the 
call. 

As described above, in the asynchronous transfer mode network, terminals have a wide range ot 

30 transmission rates from low to high rates, and the traffic characteristics often have burstiness. Therefore, it 
is difficult to correctly grasp a change in network resource utilization state. For this and other reasons, 
proper network resource allocation capable of accepting call-set-up requests as many as possible within an 
allowable range as communication quality cannot be performed. 

Therefore, the network, e.g.. a switch must correctly grasp characteristics of the cell-flow of an 

35 individual call 'and sequentially, numerically express a predicted traffic-load of a line as one characteristic of 
cell-flow, thereby achieving maximum communication power of a network resource. 

It is an object of the present invention to provide a call admission control method in which communica- 
tion surplus power of a network resource is estimated by a method of estimating a predicted load state of a 
line as the estimated cell-flow expression assuming that a new request call is accepted, and proper network 

40 resource allocation capable of "accepting" CALL-REQs as many as possible within an allowable range of 
communication quality is executed thereby realizing a high-efficiency network having characteristics of 
asynchronous transfer mode communication, and to provide a cell flow monitoring method for constantly 
maintaining a network in a normal load state. 

In order to achieve the above object, the present invention provides the following method. 

45 In a network in which all communication information generated from terminals are transmitted/switched 
using virtual channel id (VCI) given to a cell-header of each -cell", a terminal requesting communication 
declares destination-address info, and traffic characteristics of the requested communication to a network 
upon eg., CALL-SETUP. On the basis of the declared destination-address info, and requested traffic 
characteristics and a current offered load in the network, the switch in the network determines a state of the 

so network by a method of predicting an offered load in the network assuming that a new request call is 
accepted and comparing the predicted offered load with communication power of the network resource, and 
performs admission control processing for the request call. 

A method of the call admission control system according to the present invention will be schematically 
described below. 

A switch in a network expresses and grasps a current offered load of an accommodated line as an 
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—■m—H «,n finw A(i> f. = 1 2 n) to be transmitted to the line in time units At(i) (i - 1 . 2 n) having 

ce« iTSSTT ! • » -7? * « eacl, c„, Uated •» • — * « - - » 



5 (i): 



to 



15 



20 



total-maximum flow - 2^ afj,i) 



^^Ves'timated cel. flow A(i) in each time unit is calculated by the following equation from the 



total-maximum flow 

A(i) = coefficient <*(i) x total-maximum flow 



dec^d a?5< cystica O-rty. o- «W -ay be . «*. calculate b, - a ne«* on the 
basis of traffic characteristics declared by each call j by another repressor, 'J™** 

the maximum cell flow a(j,i) for each call: 



25 



lc+1 . . . 

total-maximum flow » j^ad,!) 



» (Wh ^ere!jre = L\££ «ow A(i) obtained assuming that a request ca.l is accepted is caiculated 
by the following equation: 
A'(i) = coefficient a„^(i) * total-maximum flow 

M XZZ^X^Ztt «r-i. of a! (a so-called "ca„ admission 
Control system"). Since the current estimated cell flow A(i) is already accepted. 

A(i)<A m8X(i) is naturally satisfied. ca „ admissi0 n 

ln order ,o ^J^^^Z <™ Tch termTnai during'communication is compared 

40 •«* *~ unu At(i) - ,hereby checking whether a ?! 8 

w,th the declared traffic chancwnc* J"!"'' f , ue is cons tantly monitored by accumulating 
correctly generated from each terminal. That is a i flow va iue s y ^ 

transmiss^ unit £ 9XCeeds the declared 

terminator (NT1). If me numoer oi iransrn.» « determined for the terminal, and a regulation 

. ESS? ^"T^ri^S^" *h.h1c, W not.0* ha.no charact*«s , 
esynchronous transfer mode conwwkafion , »*V^~ , . stM M w maxirnu m all 

regulation sequence to maintain the network in a^jf™™*^ „ ymMsaiKm which follow, and 
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advantages of the invention may be realized and obtained by means of the instrumentalities and 
combinations particularly pointed out in the appended claims. 

This invention can be more fully understood from the following detailed description when taken in 
conjunction with the accompanying drawings, in which: 
s Fig. 1 is a functional block diagram showing an embodiment of a switch according to the present 

invention; 

Fig. 2 is a schematic view showing an arrangement of an asynchronous transfer mode network 
according to the present invention; 

Fig. 3 is a statistical graph showing a change as time passes in cell flow generated by a call; 
jo Rg S . 4A and 4B are tables showing a relationship between a declared maximum flow in a time unit 

At(i) of each call, a total-maximum flow before and after a new set-up request call is accepted, coefficient, 
an estimated cell flow of line, and a maximum allowable cell flow of line; 

Fig. 5 is a flow chart for explaining call admission determination processing steps concerning an 
arbitrary line; and 

is Fig. 6 is a functional block diagram showing an embodiment of a cell flow monitor which constitutes a 

part of a switch or an NT and monitors a cell flow in units of virtual channels. 

Fig. 1 is a functional block diagram showing an embodiment of a exchange according to the present 
invention. Referring to Fig. 1, a hardware switch section 100 for hardware-transferring a cell as a fixed 
length information block is connected to a section of subscriber line for realizing an interface function with a 
subscribers line, a section of transit line 102 for realizing an interface function with a transit line, and a call 
admission control section 103 for performing call admission control. When the call admission control section 
103 receives a CALL SET-UP message sent from a terminal which desires to start communication, e.g., a 
terminal 1, a request call information extracting section 104 refers to the contents of the message and 
obtains destination address information and traffic characteristics information of the request call. On the 
25 basis of the destination address information, a candidate route selecting section 105 selects an adequate 
route. The following processing is performed in order to check whether the request call can be admitted to 
the selected route (in this case, a route 1 , a route 2, ...) 

First, a current load management section 106 of a transit line corresponding to the selected route is 
referred, and calls j <j = 1 to k) currently transiting through the line and traffic characteristics informations 
ao thereof are obtained. As will be described in detail later, the traffic characteristics informations are stored in 
the form of maximum allowable cell flow a(j.i) <j = 1 to k and i = 1 to n) which can be transmitted within 
the time units having n different lengths in the current load management section 106 for each route. 

By using the traffic characteristics informations of calls currently transiting, traffic characteristics 
informations a(k+1,i) (i = 1 to n) of a request call (k + 1), and a coefficient a„ tw (i) to be described in detail 
35 later, a estimated load calculating section 107 calculates an offered load of the line predicted to occur when 
a request call is accepted as an estimated cell flow A(i) (i = 1 to n) to be described in detail later. An 
accept/reject judgement section 108 checks whether the estimated cell flow A <i) exceeds a maximum 
allowable cell flow of line Amax(i) obtained from a circuit capacity and a cell length, thereby determining the 
accept'reject of the request call. If the request is judged to be acceptable, the call admission control section 
40 103 updates the information of the current load management section 106 and sets a virtual channel id used 
by the request call for communication and flow monitoring parameters of the call in, e.g., a flow monitoring 
section 109 in the section of subscriber line. 

The terminal 1 accepted the SET-UP Request starts transmission of a eel! as communication informa- 
tion through the subscriber's line. The flow supervisor section 109 in the section of subscriber line has a 
counter for counting the number of transmitted cells of a currently communicating terminal and monitors 
input cell traffic for each terminal. As will be described in detail later, the flow monitoring section 109 having 
the counter has a function of monitoring the number of input cells per time units having the n lengths 
described above. If any terminal transmits cells in a number exceeding the characteristics declared upon 
set-up. the flow monitoring section 109 detects this and performs a certain regulation sequence, e.g., 
so Disconnecting, etc. 

As described above, the offered load of the network is properly maintained by the call admission control 
and the cell flow monitoring control in the exchange. Note that in the above description, the flow monitoring 
control function is present in the section of subscriber line in the exchange. The flow monitoring control 
function, however, may be present in another apparatus (e.g., a network terminator (NT)). 

Fig. 2 is a schematic view showing an arrangement of an asynchronous transfer mode network 
according to the present invention. 

This network is constituted by exchanges 15 to 19 and transit lines 20 to 27. Each terminal is 
connected to a public network through a network terminator (NT) and a subscriber's line. For example, the 
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terminals 1 to 3 are connected to the public network via network terminator 4 and S and subscriber's lines 6 
and 7 and the terminals 8 to 10 are connected to the public network via network terminator 11 and 12 and 

^ «m2on It control information and user information, are transferred in units of ceHs on the 
subscriber's lines and the transit lines. „«rform 
Assume that the terminal 1 sends a call-setup request to the exchange 15 . .order to perform 
communication from the terminal 1 to the terminal 9 in Fig. 2 and the exchange 15 checks whether the 
SnsTt c an bJ ^.ected as a communication path of this call or not. The exchange 1 5 constantly 

oTios calls communicated by using the transit line 20 and their traffic charactenst.cs. Assume that calls 1 

, Z7L^uZe6 by using the transit Hne 20 when the terminal 1 sends "'^^ 

the-traffic characteristics of each ctf are grasped by ^ «^ " " AO « W«4 ) fS 
(i = 1 2 .. k) generated in four time units from At<1) to At(4) (AH1) « At(2) « Alp) « wtW) r-ig. o 
Ltrates the examples of change of cell flow generated from call J. In this case, the number of celis per 
time units AMI) to At(4) must be within the values afj.l) to a(J.4) respectively. kmrmMmrim 

s T^TexchangeTs calculates a current offered load of the transit line 20 by using the traffic charactens- 
tics^ the caST to k as shown in a statistics table of Fig. 4A. thereby constantly estimating the current 
ottered load as the estimated cell flow A(i). 

A total maximum flow is obtained by simply adding cell flows a(l, to a(k ) (. - .2^3 4 I of thek calls 
for each time unit At(i) respectively. Assuming that this total max.mum flow is an estimated ceH flow 

o "3 1 of the line, however, this estimated amount deviates too much to (.s biased 
owarS a sate side without taking a statistical multiplexing effect into consideration. Th.s is because 
TZ ^ ^L a maxim cel. «ow a(j.i> per time unit At(i). actua. traffic vanes with burstiness 

""ST !X^Tn2%XZ>* tota, now by coefficients .(1, to .(4) (0 < .<» * D 

!S are ZXX^Wi ™- — * - rr- mu,,ip,exin9 ef,ect is 

increased and must become close to 1 as the statistical multiplexing effect is reduced. 
The value of «(i) can be in inverse proportion to the permitted cell loss rate. 

Snsder^g more specifically, on the basis of the statistical multiplexing effecUt » «J^^J 
jo coefficient «(i) is reduced as the time unit At(i) is reduced. This is because as the »™™*"^ q ^°°* s 
an actual cell flow value of an individual call j during a time unit At(.) becomes unstable and largely varies 
andTetore a difference between a declared maximum cell flow a(j.i) and an actua. flow value tends to be 
fnr JLld Tut as the time unit At(i) is increased, a variation in actual cell flow value during a time unit At ,) 
Suced to be comraTv ly close to a declared maximum cel. flow. If the .ength of a time ^ , 
35 ISSS^Li. a declared maximum cel. flow and an actua. ce.l flow dunng , the Jime un,t becomes 
suSsSntially equal to each other, and this value corresponds to an average rate of the call. 

oTmVbSs of the statists, multiplexing effect, value of coefficient a(i) may become smaller according 

t0 ^hed^r S«h is regulated in each network, becomes bigger as the value of .<i) 

40 beC B7t S he abte method, the exchange 15 can grasp the current offered load of the transit line 20 as, e.g.. 
Ihfl aef; - flta H rpit flows Am to A(4) in the four time units At(1) to At(4). 

^CJ^^^ ^ be smaller than the maximum allowable ce.l flow of line A^, 
obtained from £ ci rcuit capaci* of ^^J7 * check whether the 

£ rSbe iccoSmleJ ^St line 20. estimated cel. flows A(1) to A» predicted assuming 
theca.. is accepted are the new request call (k + 1) are expressed as maximum ce.. 

fiowsaStnMo a^M e^dtlt 1 to At<4). A^ew tota. maximum flow obtainec . b> 
abTve va^uls to a total flowof declared maximum cel. f.ows in each time un,t of the already connected k 
calls is calculated by the following equation: 

k $ l a(j,i) 
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call k 



50 



where i = 1 , 2. 3. 4 



5 



EP 0 384 758 A2 



The above total flow in each time unit is multiplied by coefficients <w(i) (i = 1. 2. 3. 4) respectively, 

thereby obtaining a„ ev ,(i) x Z a(j.i) = A (i). , ,-„,,—. 

By the above calculations, the estimated cell flows A (1) to A (4) predicted assuming that the request 

call is accepted are obtained. 

s Note that although the coefficients a n .Ji) (i = 1 , 2. 3. 4) to be used when the request call is accepted 
basically differ from the coefficients a(i) (i = 1. 2. 3. 4) used when only the calls 1 to k are present it is 
difficult to correctly obtain proper values. Therefore, on the basis of the value At(i) or the permuted cell loss 
rate, fixed values may be set to a certain degree. 

The estimated cell flows A(l) to A (4) are compared with the transmittable maximum allowable ce 

w flows of line A max(j , obtained from the circuit capacity of the transit line 20 in the time units At(1] I to At(4) If 
the former is smaller than the latter, the network accepts the set-up request. That is, according to he 
method of the present invention, determination of admission (accept or reject) of a request call on the 
transit line 20 is performed in accordance with the above calculation/determination sequence (steps) and 
algorithm. A predicted offered load of the transit line obtained immediately after <he set-up request is 

is accepted by the above method is indicated as estimated cell flow in the table shown in Fig. 4B. 

Fig 5 is a call acceptance determination flow chart for explaining a determination sequence (steps) for 
checking whether a new set-up request call can be accommodated in a certain transit line. In accordance 
with the sequence as shown in Fig. 5. an offered load state of the line is always calculated and stored, and 
a new acceptable call is properly accepted. In addition, line load information is updated each time 

20 communication of a connected call is finished. 

Fig 6 is a block diagram of an apparatus representing an embodiment of a method of monitoring 
whether traffic characteristics of a terminal are keeped during communication. This apparatus functions as 
e.g., a cell flow monitoring section constituting a part of a exchange and monitors the flow of each v.rtuai 
channels in accordance with the following flow monitoring method. 

25 That is as in the above embodiment, the traffic characteristics of a terminal are expressed as a 
maximum cell flow aij.i) in four time units At(1) to At(4). A virtual channel id (VCI) for identifying a logeal 
circuit (channel) is assigned to sending/receiving data upon set-up (e.g., CALL SET-UP) of each terminal. In 
a network wherein a cell having a data format in which the VCI is always included in a ce l -header is 
sent/received, the cell flow monitoring unit monitors a current flow in each of time units At(1) to At(4) fo 

30 each virtual channel during communication. If the current flow is in conflict with a declared value afl.i) (..e.. if 
the counted cell flow exceeds the declared maximum cell flow), the cell flow monitoring unit immediately 
performs a certain regulation sequence. For example, a violation notice signal is directly sent to a violating 
terminal to request the terminal for regulation. Or the violation notice signal is sent to a call control unit of 
the exchange and the call control unit disconnects connection of the violating terminal. OR cell correspond- 

35 ing to a violation flow is forcibly discarded by the exchange. 

More specifically, a comparator 31 shown in Fig. 6 increments counters 32 to ,36 when .VCI of ceH 
input from a terminal coincides with a VCI as an object of flow monitoring designated by the call admission 
control section. The counters 32 to 35 are reset at periods (At(1) to At<4» set ,n timers 40 to 43. 

40 ^^ac'rof comparators 36 to 39 constantly compares a value CT(i) of the counter with a maximum flow a- 
(j.i) as a characteristic value of the terminal. If CT(i) > a(j,i) is obtained, each of the comparators 36 to 39 
sends an ON signal to a declaration violation detecting section 44. 

The declaration violation detecting section 44 calculates a logical OR of the s.gnals from the 
comparators 36 to 39. Therefore, the detecting section 44 sends a declaration violation signal by using i an 
ON signal sent from one of a plurality of comparators when the counter value of one of the counters 32 ^to 
35 exceeds a declared value as a trigger to the terminal, the call admission control section of the exchange, 
or the like, thereby activating regulating means. 

As has been described above, according to the present invention, a current offered load of a line and 
traffic characteristics of a terminal can be expressed by using a cell flow in time un.ts having a plurality of 

^fore. a predicted offered load of the line predicted to be , ob» 
call set-up request is generated can be similarly estimated as a cell flow ,n time un,ts havmg a plurality of 
lengths. Therefore, "accept" or "reject" of admission can be easily determined by comparing the , predated 
value with a transmittable maximum cell flow of the line. As a result, by us.ng a control algonthm of the 
present invention upon line selection in call admission control in. e.g.. a exchange of a network a high- 
efficiency network having characteristics of asynchronous transfer mode communication m wh.ch call 
admission requests are accepted as many as possible within an allowable range of commun.cat.on quality 

° f ''"raddWo'raccording to the present invention, traffic characteristics declared by a request call are 
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expressed as a cell flow generated in time units. Therefore, an exchange for instance can constantly easily 
monitor a violation of a traffic amount generated by each call during communication with respect to the 
declared traffic characteristics (a(j.i), i.e.. a maximum flow of cell within the time unit). If a violation is 
detected, an exchange of a network, for example, performs a regulation sequence to constantly maintain a 
correct offered load in the network. _ . . 

Additional advantages and modifications will readily occur to those skilled in the art. Therefore, the 
invention in its broader aspects is not limited to the specific details, and illustrated examples shown and 
described herein. Accordingly, various modifications may be made without departing from the sprit or 
scope of the general inventive concept as defined by the appended claims and their equivalents. 
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Claims 

1 A call admission control method wherein, in a network in which all information generated from 
,s terminals (1) having various traffic characteristics are transmitted/switched by a fixed length b ock caMed a 
"cell" having a cell header including a virtual channel id. a terminal (i) requesting commun.cat.on declares 
destination address information and traffic characteristics of requested communication to sa.d network upon 
set-up request, and an exchange (IS) in said network performs call processing for a request cal on the 
basis of the destination address information and traffic characteristics declared by sad term.nal (1) and a 
ao current offered load in said network, comprising the steps of: 

grasping a current offered load of a line accommodated by sa.d exchange (15) in sa.d network as an 
estimated cell flow A(i) (i is a positive integer) to be transmitted to said line in time urots At(.) (i .s a pos.t.ve 
integer of 1.2 n) having a plurality of (n) predetermined lengths; 

grasping traffic characteristics of each calf as a maximum cell flow a(j.i) (j is an .denhf.cat.on number of a 
as terminal) generated from said terminal (1 ) in the time units At(i) having the n lengths; 

calculating a predicted offered load of said line predicted to be obtained when the new request call is 
accepted as an estimated cell flow A (i) (i is a positive integer) predicted to be transmitted to said l.ne in the 
time unit At(i) by using the cell flow A(i) (i is a positive integer) representing the current offered load of said 
line and the maximum cell flow a(k + 1 ,i) representing the traffic characteristics of new request call; 
30 comparing the estimated cell flow A (i) with a transmittable maximum allowable cell flow A^, of said line 

obtained from a circuit capacity; „u» a i„«H . n c 9 ih 

accepting admission of the request call in accordance with the companson result obtained in said 

comparison step: and 

rejecting admission of the request call. . iH 

35 2. A method according to claim 1. characterized in that the estimated cell flow A(, fin .pot**. 

integer of 1 2 n) representing a current offered load of said line and the estimated cell flow A (.) (. is a 

posftive integer) representing a predicted offered load of said line predicted to be obtained when a new 
request call is accepted are expressed as follows by using traffic character.st.cs a(j..) of all calls j q is a 
Stive integer?.! .... k) currently transiting on said line, traffic characteristics a(k*l,i) of *e request call 
T + i a cuSnt coefficient «(i) (0 < «(i> S D, and coefficient <w(i) (0 < «„..(!> S D to be used when the new 
request call is accepted: 

* ... 
A(i) = ct(i) « S a(j,i) 

k+1 

45 AMD - anew(i) * ^8(3,1). 



3 A cell flow monitoring method for monitoring cell flows transmitted from term.nals (1. 2 ...) during 
50 communication by counting the cell flows in time units At(i) (i is a positive .nteger 1. 2. .... n having a 
^SS^Sfii. and if fte cel. flow within the time unit At(i) exceeds a traffic : characteristic value a(,,) of 
said terrSinals (1. 2. ...) grasped beforehand by a network, for immediately determimng -violation and 
performing a regulation sequence. 
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© In a network in which all of information from 
terminals (1 , 2, ...) having various traffic characteris- 
tics are transmitted/switched by a fixed length block 
including a virtual channel id, a terminal (1) request- 
ing communication declares destination address in- 
formation and traffic characteristics of the requested 
communication upon set-up to a network (15). The 
exchange (15) in the network expresses traffic char- 
acteristics of an individual terminal j and an offered 
load (estimated cell flow) in the network as follows. 
That is, the traffic characteristics of each terminal j 
are expressed as a maximum cell flow a(j.i) (i = 1. 

2 n) generated from the terminal in time units At- 

(i) (i = 1,2, .... n) having n predetermined lengths. 
The predicted offered load of the line supposing that 
a new request call is accepted is expressed as an 
estimated cell flow A (i) (i = 1,2, .... n) predicted to 
be transmitted to the line in the time unit At(i) by 

using traffic characteristic values a(j,i) (i = 1,2 n 

and j = 1. 2 k, k + 1) of the calls j (j = 1, 2 k) 

currently transiting on the line and a new request 
call k + 1. In a call admission control method, the 
estimated cell flow A(i) is compared with an admis- 
sible maximum allowable cell flow of line A max( D 
obtained from a circuit capacity, thereby determining 
"accept" or "reject" of admission of the request call.. 
In a cell flow monitoring method, a cell flow gen- 
erated from a terminal j in time units At(i) (i = 1,2, 
.... n) having a plurality of lengths is counted in a 



plurality of time units At(i). If a cell flow in any one 
time unit At(i) exceeds a traffic characteristic value 
a(j,i) grasped beforehand by a network, "violation" is 
determined for the terminal j, and a regulation se- 
quence is performed. 
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